#!/usr/bin/python
# -*- coding: UTF-8 -*-

"""
题意：
    给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
示例：
    输入：S = "ab#c", T = "ad#c"
    输出：true
    解释：S 和 T 都会变成 “ac”。
"""

class Solution(object):
    def backspaceCompare(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        print(self.get_final_str(s) == self.get_final_str(t))
        return self.get_final_str(s) == self.get_final_str(t)

    def get_final_str(self,string):
        stack = []
        for i in string:
            if not stack or i!='#':
                stack.append(i)
            if i == '#':
                stack.pop()
        return stack

S = "ab#c"
T = "ad#c"
S = "ab##"
T = "c#d#"
S = "a##c"
T = "#a#c"
S = "a#c"
T = "b"

Solution().backspaceCompare(S,T)